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Abstract. We establish limitations to how well one can mollify ((s) on the critical line 
with mollifiers of arbitrary length. Our result gives a non-trivial lower bound for the contri- 
bution of the off-diagonal terms to mollified moments of C On the Riemann Hypothesis, we 
establish a connection between the mollified moment and Montgomery's Pair Correlation 
Function. 



1. Introduction 

The zero-distribution of an meromorphic function and the distribution of its size are closely 
related problems as can be seen from Jensen's inequality in complex analysis. For this reason, 
when studying the zeros of the Riemann (^-function it is advantegeous to reduce the size of 
((s) and to count instead the zeros of ((s)M(s) with M(s) a mollifier: an entire function 
M(s) pretending to behave as l/((s) [S]- A natural choice for M(s) is 

lx(n)W(n) 



M(s) = 



n° 

n>l 

with W a smooth function ensuring the absolute convergence of the sum. 

Away from the neighborhood of a zero of C( s ) ; mollifiers are good pointwise approximations 
to 1 /C( s ) ( see 0) Lemma 1) Since there are at most a few zeroes in the strip a > | + e, 
a mollifier is on average an excellent pointwise approximation to 1/C{ S ) to the right of the 
critical line. On the critical line a mollifier is no longer a good pointwise approximation to 
l/((s) because a positive proportion of the zeros lies on the critical line [11] . For this reason 
on the half-line we consider 

1 f 2T 

1 = 1(M):=- J |l_ C (! + it)M(i + it)| 2 dt. 

The integral X is related to the horizontal distribution of the zeros of ({s), for example via the 
inequality X^t< 7 <2T \P ~ \\ ^ T\og(l +X(M)). valid for any choice of Dirichlet polynomial 
M. Understanding X, and in particular how small X(M) can be for various choices of M, 
forms the principal focus of this paper. 
The mollifier 

n<T g V 6 

achieves X(£#) ~ 1/9 for 6 < ~ by a deep result of Conrey [7] (see also [2]). It is conjectured 
by Farmer [S] that, with this choice of mollifier, T(Cg) ~ 1/6 for all 9 > 0. As we later show, 
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among all Dirichlet polynomials 



(1) M e (s) = ^2 ~T witn a ( n ) ^ n£ and a ( 1 ) = 1 

n<T e U 

with 9 < g fixed, the mollifier Cg(s) minimizes X. We would like to understand if T{Mg) can 
be much smaller than 1/9 when Mg(s) is a longer mollifier, say with 9 > 1. We show that 
the answer is "no". In fact, unconditionally, there is an absolute constant c > such that 
X(M fl ) > c/9 for all 9 > and all M e as in CQ). 

Theorem 1. Let 9 > be given. There is an absolute constant c > such that for all T 
large enough, and all Mg as in (TJP 

,2T c 



1 / 

l(Mg):=- jf |l_ C (I + it)M,(i + it)| 2 dt > 



0' 



The constant c in Theorem 1 depends on the proportion of the zeros of ((s) lying on 
the critical line. The constant c cannot be greater than one, since c > 1 would contradict 
Farmer's conjecture in [SJ. For 9 < | we show that c = 1, using an asymptotic formula for 
X, due to Balasubramanian, Conrey and Heath-Brown. Proposition B below is due to Prof. 
Soundararajan. 

Proposition B (Soundararajan). Let Mg be as in (Q]). If 9 <\, then, as T — » oo ; 



,w„,n a(mWn) /, T(m,n) 2 \ 1 . , 

E n™^'( log ^r +27 - 1 )- 1£ 9 +o(1) 

m,n<T e 

Similar quadratic forms have been considered by Selberg [11] and Iwaniec-Sarnak [10]. To 
the best of the authors knowledge this is the first time that the proof of such a lower bound 
appears in the litterature. 

Proposition B suggests that most likely c = 1 for all (9 > 0. Assuming the Riemann 
Hypothesis and the Pair Correlation conjecture we show that c > 1 — e for all 9 > 9o(e) 
large enough. This is interesting because one naively expects the problem to become more 
difficult for large 9. 

Theorem 2. Let 9 > be given. Assume the Riemann Hypothesis and the Pair Correlation 
Conjecture. Let Mg be as in (Q]) and assume in addition that a(p k ) 1. Then, as T — > oo, 

1 f 2T 1 
X{Mg):=- J t \l-((l + it)Me{\ + it)\ 2 &t>-^- e . (1 + 0,(1)). 

Remark. The condition a(p k ) 1 can be dispensed with. 

The size of TiMg) depends on the distribution of the zeros of ((s) in small interval of length 
27r/(l+#) logT, around zeros of ({s). When 9 is large, the Pair Correlation Conjecture allows 
to control the number of zeros in such thin intervals, thus giving increasingly better lower 
bounds for T{Mg). 

On the Dirichlet polynomial side, an average of length T such as in Theorem 2 detects 
the first T coefficients of a Dirichlet series F(s) = a(n)n~~ s . This leads to a "trivial" lower 

2 



bound (see [3]), 

" 2T |a(n)| s 



r 

/ |F(i + it)| 2 dt»T^ 



n 

n<T 



Let F(s) = 1 - C(s)M(s) with M(s) = Y, n <T ^ n ) n ~ s ■ Then the first T coefficients of 
1 — ((s)M(s) are zero making the above lower bound vacuous. As another example let's 
consider the Dirichlet series F(s) = 1 — ((s)M(s) with M(s) = £g(s). The trivial lower 
bound leads to cT/(l + 9) 2 while Theorem 1 gives cT/9. 

Theorems 1 and 2 beat the trivial lower bound by exploiting the relationship between 
1 — ((s)M(s) and the zeros of ((s). This is made explicit in Proposition A below. 

Proposition A. Let e > and 9 > be given. Then for T large, and for S any 5 := 
27T^4/logT well-spaced subset of zeros of ((s) with ordinates in [T;2T], we have for all Mg 
as in (TJP 

1 f 2T , „i xw/i m2, I + 0(e) Card(S) „ /riv . 

The main idea in the proof of Proposition A is to connect, using Sobolev's inequality, the 
value of 1 — ((s)M(s) at a zero with a continuous average of 1 — ((s)M(s) around that zero. 
Using this idea we can also give an elementary proof of a result of Baez-Duarte, Balazard, 
Landreau and Saias [lj: For a mollifier M(s) of length N, 

f i-C(| + «)M(i+ft) 



k + it 



2 



c 

dt > 

~ log A 



Their proof depends on functional analysis: by Plancherel ()2]) is related to the L 2 behavior 
of the function p(x) = {1/x}. Re-proving (j5J) was the starting point for this paper. 

On the Riemann Hypothesis we obtain an analogue of Proposition A involving Mont- 
gomery's Pair Correlation function, 

F(a, T) := ^ • w(j - j') where w{x) = 

The function F(a,T) describes the vertical distribution of the zeros of ((s). Following 
Montgomery it is well known that F(a, T) = a + o(l) for e < a < 1 and F(a, T) > o(l) for 
all a. The Pair Correlation Conjecture is equivalent to F(a,T) = 1 + o(l) in 1 < a < M 
for every fixed M > 1. Theorem 2 follows from Theorem 3 below. 

Theorem 3. Let 9 > be given. Assume the Riemann Hypothesis. Let Mg be as in (TJP and 
assume in addition that a(p k ) 1. Then, for T large, 

Z{M 6 ) = -J T |l-C(| + it)M e (| + it)| 2 dt> I 2+ J F(a,T)da\ . 

Remark. As in Theorem 2 the requirement a(p k ) 1 can be dispensed with 

In Theorem 3, choosing Mg(s) = C$(s) for 9 < | and applying Conrey's result [7] we have 
T(C e ) ~ \ for \ < 9 < f and thus, for \ < 9 < 4 



7 

7' 



ri+e 

J F(a,T)da> 9-\ + o{l). 



as T — > oo. In a subsequent paper, we will improve this result assuming the Generalized 
Riemann Hypothesis. Further we will investigate limitations to mollifying ((s) in the context 
of Levinson's method. 

Theorems 1 and 2 have analogues for double-mollifiers M(s) = 'Y^a(m 1 n)m~ s n~ l+S . In 
Theorem 1, for 9 bounded away from zero, say 9 > we can take M(s) := J \~ s d[x(\) 
with /i(-) a finite measure, supported in [l;T e ] and such that L K <f d|/x(x)| <C t A for some 
A > 1. In particular, for 9 bounded away from zero, the assumption a(n) <C n e in Theorem 
1 can be relaxed to a{n) <C n A for some fixed A > 0. 

Acknowledgments. I would like to thank my supervisor Kannan Soundararajan for his 
advice and encouragements. 

2. Key ideas 

Sobolev's inequality 

I rb rb 



o-a J a J a 

bounds a function / at a particular point a ^ x ^ b, by an average of / and /'. For a 
Dirichlet polynomial A (•) we prove a Sobolev inequality without an average over A'. 

Lemma 1. Let A be a Dirichlet polynomial supported on integers n with M ^ n ^ N . If f 
is a smooth function such that f (x) = 1 for logM ^ 2nx ^ log N, then for all real u, 



A (iu) = / A (it) f(t-u) dt. 

J — oo 

Proof Expanding A (s) = ^2m<u<n a ( n ) n ~ S an< ^ us i n g Fourier inversion, 

/oo /*oo 
A (it) f(t — u) dt = J2 a H / n~ H ■ f{t-u)dt 

- £ «<»>»- -/(^). 

By assumptions, / (logn/(27r)) = 1 for M ^ n ^ iV, and so the right-hand side is equal to 
A(\u). □ 

In the above lemma we can take ( (s) or 1 — ( (s) A (s) instead of A (s) because ( (s) is 
approximated very well by a Dirichlet polynomial. 

Lemma 2. There is a smooth function w (x) with ^ w (x) ^ 1, w (0) = 1, such that for 
T < t ^ 2T , Ti = T 1+£ ; and any /ked u > 0, 



Proof This is Proposition 1 in Bombieri-Friedlander [5J. □ 

If M is a long mollifier and s is away from a zero of ((s) (on a scale of 2ir/ log |s|) then 
1 — ( (s) M (s) ~ . On the other hand, if on the same scale s is close to a zero of ({s), 
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then ((s)M(s) ~ and therefore 1 — ((s)M(s) ~ 1. Given a smooth f(x) concentrated in 
\x\ <C 27r/logT, the function 



(3) 



^2f(t—y) ,T<t<2T 



exhibits a similar behavior to that of 1 — ((s)M(s). However, understanding the mean-square 
of ([3]) is much simpler. 

Lemma 3. Let S be a finite set and f be a smooth function. If K is a smooth function with 
K ^ f 2 , then, 



£/(*-t) 

76S 



Proof Notice that, 



£/(*-7) = E / / (*) • e 27rte( *- 7) d^ 



7es 



7£5 



Therefore by Plancherel, 



£/(*-7) 



df 



2-7rii>t 


Siy) 


E- 






7S5 


POO 


E e 


-27ri7ti 


J — oo 






POO 


E e 


-27ri7ti 


J —oo 


7£S 





l/(^)| 2 d^ 



• X (u) df . 



Expanding the square, we find 

E 

7,7'eS 1 



3 27riii(7— 7') 



' } • K (v) dv = E & (7 - V) 



7,7'GS 



as desired. 



□ 



For a 5-well-spaced set 5 it is convenient to pick a if such that if (x) = when |x| ^ 5. 
For such a choice of K, 

K{ 1 -i) = K (0) • Card (S) . 

7,7'es 

We construct in the lemma below a set of functions with this property. These are known as 
the Beurling-Selberg majorants. 

Lemma 4. Let 5 > 0. There exists an even entire function K (w) such that, for any interval 
I = [a,b], 

• K(u)> xi («) 

• K (0) = b- a + 1/5 

• K (x) = /or |x| > 5. 
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Proof Beurling [I] considered the function, 

The function B (z) is entire, has the property that B (x) ^ sgn (x), and 




B (x) — sgn (x) dx = 1. 



From the definition of B (z) it is easy to see that B(z) = ( e 2w l Imz l). Therefore, by Paley- 
Wiener B (x) = when |x| #J 1. Given an interval I = [a, b] we define 

K{z) = l --B{5{z-a))+ l --B{5{b-z)). 

Then by a direct check using the properties of B (z) we find that, K (x) ^ xi i x ) f° r & U rea l 
x, ^ (x) = for |x| ^ 5, and K (0) = L if (x) dx = 6 — a + 1/5, as desired. □ 

3. Proof of Proposition A. 

We denote by t the imaginary part of s. Let 77 > 0. By Lemma [2] there is a smooth 
function w (x) with ^ w (x) ^ 1, w (0) = 1, and such that for T < t < 2T, 

Multiplying by a Dirichlet polynomial M (s) = a (n) n _s of length N = T e and with 
coefficients bounded by N we obtain a Dirichlet polynomial B(s) of length T l+V -N = T 1+v+e 
for which, 

(4) ((s)M(s) = B(s)+O v (T- v ). 

Since 1 — S (s) is a Dirichlet polynomial of length T 1+v ■ N, by Lemma [TJ for any smooth 
function / with / (x) = 1 in 1 < 2ttx ^ log(T 1+r ? • N), 

/oo 
(l-B(±+it))f(t-u) dt. 
-00 

We choose a function / supported on the interval < 2irx < log(T 1+7? • N) + 1, equal to one 
in 1 < 2tcx < \og(T 1+v ■ N) and bounded between and 1, with /^(x) <t^e 1 for any given 
£ > 0. Here is an example of such a function /, 



For any fixed v, f (x) <C (logT) • (1 + |x| logT) v . Therefore for T + T V ^ u ^ 2T — T v and 
t £[T; 2T], we have f(t - u) <„ T~ r] '"l 2 ■ (l + \x — u\ logT) ~ w / 2 «^ ■ ( 1 + | x - w | log T) . 
Since 1 - B{\ + it) is trivially bounded by N 2 < T 29 we get for T + T v < u < 2T — T 7 , 



(6) 



;i- J B(| + it))/(t-n)dt 



2T 



(i - b{\ + it))/(t - u )dt + o„,«(r^). 



Combining ([5]) with ([6]) and (jl]) we obtain 



r 

1 - C (| + iu) M (| + iu) = J (1 - C (| + M (| + it)) / (t - u) dt + (T- u ) . 

In the above equation take u — 7, with 7 the ordinate of a zero of ( (s) lying on the half-line 
and with T + T v ^ 7 ^ 2T — T 77 . Summing over any set S of such zeros, we get 



Card (S) = 
By Cauchy-Schwarz 



/2T 
(1 - C (| + it) M (§ + it)) ^ f (t -l)dt + O rhV (T-v) 



Card (3) ^ 



2T 



l-C(|+it)M(| + it) 



dt) • / £/(t-7) dt 



By Lemma [31 for any such that K ^ f 2 



£/(t-7) 

76S 



7,7'e5 



Since ^ / ^ 1 and / is supported in / = [0; (l/2vr) • log (eT 1 ^ ■ N)} the condition K ^ f 2 
is satisfied whenever K ^ xi- Using Lemma HI we pick a function K such that, K ^ Xh 
K (x) = for |x| ^ <5 : = 27Tv4/ logT, and K (0) = |J| + 1/8. Since the set 5* is 5 well-spaced, 

K{l~i)=K (0) -Card (S) = (|/| + 1/5) • Card(S) 

7,7' eS 

logT 



;i+o(^)) 



2^ 



l + + ±) -Cardf^). 



Combining the above three equations, we conclude 
1 + 0{r]) Card(S) r ' 2T 



T ■ 



i + e + \ l\ogT 



^ / |l-C(| + it)M(i + it)| 2 dt + 0^(T^). 



At the price of an additional error term 0(T V ■ logT) we can add to S an arbitrary set of 
zeros with ordinates 7 in the interval [T; T + T n \ U [2T — T v ; T v ]. Taking 77 — s- very slowly 
as T —7- 00 we obtain the claim. 
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4. Deduction of Theorem 1 



Theorem [T] follows from Proposition A and the existence of a well spaced set of zeros, lying 
on the critical line, with ordinates in [T; 2T] and cardinality ^> N (T) x TlogT. 

Lemma 5. There is a set S of zeros of ( (s) with — ~ and T ^ 7 ^ 2T, such that 

• The elements of S are 2tcA/ logT well-spaced, for some absolute constant A > 0. 

• The set S has ^> TlogT elements. 

Proof Selberg's proof ([12], 10.22, p. 279) shows that there is an h = 2vrA/logT, with 
A > constant, for which the set 

E = {T ^ t «C 2T : 7 G (t; t + /i) for some p = ± + i 7 } , 

has meas {T} ^ c-T with c > constant. Hence at least c-T/h intervals (T+nh; T+(n+l)h) 
contain a t such that there is a zero with = \ and 7 £ It follows that at least 

c ■ T/ (2h) intervals (T + (n — l)h; T + (n + l)/i) contain the ordinate of a zero lying on the 
half-line. Taking every third such intervals produces a sequence of c-T /Qh intervals of length 
2h, and spaced by at least h, each containing the ordinate of a zero on the half-line. Thus 
we obtain a h well-spaced set S of at least ^ c • T/6h zeros of ((s) lying on the half-line, 
with ordinates in T ^ 7 ^ 2T. □ 

Proof of Theorem 1 By Proposition A, given e > 0, for any 2irA/ log T- well spaced set 
of zeros S of £ (s) lying on the critical line and with ordinates in [T; 2T] , 

1 f 2T 1, w, . n„wi ■ m2 , Card(S) l + 0(e) 

We pick 5 as in Lemma [5j Then, for 6 > | the above lower bound is, 

(T+O^Vj l + 0(e) 

— C l ^ n — C 2" 



1 + ~ 

with ci,C2 > absolute constants. Since e > is arbitrary, it follows that the liminf of the 
left-hand side of ([7]) is at least c/9, as desired. On the other hand when 6 < |, Theorem [1] 
follows from Proposition B. □ 

5. Preliminaries for Theorem 2 and 3 

The proof of Theorem 2 follows the lines of proof of Proposition A. There are two main 
differences. The first is that for n T 1 ^ 6 we exploit cancellations in the sum, 



E 



n 



-n 



This is possible because we assume the Riemann Hypothesis. 

Lemma 6. Assume the Riemann Hypothesis. Uniformly in integer n ^ 2, 

E -- i7 = "f •^ M + 0((logT) 2 -n). 

m ^ 27T n v 7 

Proof See Gonek's paper [9]. □ 



Lemma 7. Let A(s) = J2 a ( n ) ■ n s be a Dirichlet polynomial of length N. Let f be a 
smooth test function. Then, for real u, 

/>)/<<-^E^./(^). 

Proof Expanding A (s) = ^ a (n) • n~ s and using Fourier inversion, 

/oo poo 
A (it) f(t — u) dt = ^a(n) n' u ■ f (t - u) dt 
oo n<N J -co 

- E «<»>»- -/(^)- 

as claimed. □ 

The second difference with the proof of Proposition A, is that on the Riemann Hypothesis 
we can estimate asymptotically sums of the form 

E *(7-Y)- 

In application K (x) will be concentrated in \x\ <C 1/logT, so that by the uncertainty 
principle, K (x) will be spread out on intervals of length x logT (or longer). If the Pair 
Correlation conjecture is not assumed then the lemma below is true with Montgomery's Pair 
Correlation F(a,T) instead of its limit F(a). 

Lemma 8. Assume the Riemann Hypothesis. Let h ^ denote a smooth, non-zero, and 
compactly supported function. Let K (x) — h {2nx/ logT). Then, as T — > oo, 

(I rri \ 2 /»00 
-y-j / h(a)-F(a,T)dx + 0(T^) 

with F(a,T) Montgomery's Pair Correlation function. 

Proof Since K (x) — K (logT/27r • x) the Fourier transform of K is given by, 



By definition 



E h C^f-^ ~ Y)) "(7 " 70 = f h (a) F (a, T) da. 

with the weight w(x) = 4/(4 + a; 2 ). Multiplying by logT/27r, we obtain, 
(8) E K^-^w^-^-T-f 1 ^) 2 T h(a)F(a)da. 

One removes the weight 1^(7 — 7') by a standard argument which we omit. Since h is smooth, 

and compactly supported we have K (x) <C„ (logT) ■ (1 + logT • \x\) v for any fixed v. Thus, 
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for any 7, 

^2 ^( 7 -7')«(logT) 2 

Since there are at most <C T e ■ logT ordinates of zeros in [T; T + T £ ] U [2T — T e ; 2T], we can 
restrict the summation in (jSJ) to T + T £ ^ 7, 7' ^ 2T — T e at the price of a negligible error 
term < T £ ■ (logT) 3 . □ 



6. Proof of Theorem 2 and 3 

We denote by t the imaginary part of s. Let M be a Dirichlet polynomial of length iV = T 6 *. 
Fix a small > rj > 0. Proceeding as in the proof of Proposition A, there is a Dirichlet 
polynomial B(s) of length T 1+r] N such that for T < t < 2T and for any fixed v > 0, 

(9) C(s)M( S ) = 5( S ) + 04T-' u ). 

Since a(l) = 1, a(p fc ) <C 1 and a(n) <C n e , the coefficients b(n) of -B(s) satisfy, 

6 (1) = 1 + OiT- 1 -"'), b(p k ) < 1, and b (n) < n £ . 

Let /i(x) = h (2irx/ logT) with h Q < 1 a smooth function supported on [77; 1+0+27/] and equal 
to one on [2rj] 1 + 9 + rj\. These requirements on h force that h(x) -C^ logT • (1 + logT|x|)^ 
for every fixed i > 0. 

Lemma. We have 

/oo 
(l-B(l+it))52h(t-7)dt = (l + 0(r,))N(T). 

Proof Write h = f — g with /(#) = f (2iix/ logT), g(x) = g (2irx/ logT) two smooth 
compactly supported functions such that fo(x) = 1 on [0; 1 + 9 + 77], ^o(^) = 1 on [0; 17] and 
g'o(^) is supported on [—A; 2r/] for some A > 0. By Lemma [7] applied to 1 — B(s), 

r(i-B(i + a))s(«-«)d t = i-Ki)+ £ ^s-^)- 

Set w = 7, and sum over the set 5 of all zeros with ordinates T + T v ^ 7 ^ 2T — T* 7 . Using 
Gonek's Lemma ©and 1 - 6(1) < T 7 -!-^ < 1, # < 1, we get 



f (1 - * (i + «)) E«e - 00 *=~E ■ ^ + o p*) 

11) «TV <r/TlogT<77iV(T). 



i<T 2 v 



Since 1 - B(s) is of length T 1+r W, and /(x) = 1 on 1 < 2nx < log(T 1+, W); we get by 
Lemma [2j 

/oo 
(1 - B (| + it)) / (t - u) dt = 1 - £(§ + in) + O v (T~ v ) . 
-00 
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Set u = 7 and note that by equation B(~ + ij) = O v (T v ). Summing over all T + T V < 
7 < 2T — T v we obtain 



(12) 



/oo 
(1 _ b (I + it)) J2 f (t ~ 7) df = iV(T) + 0(T"). 



Subtracting (TTTj) from (fT2|) . and recalling that h = f — g (because h = f — g), we obtain the 
claim. □ 

Since A(x) <Ct, logT- (1 + \ogT\x\)~ v , we proceed exactly as in the proof of Proposition A; 
we truncate the integral in (fTUl) at T and 2T, and using replace 1 — B (s) by 1 — ( (s) M (s). 
Thus we obtain from (1101) that 



(l_ C (i +i t)M(i + it))^Mt-7)dt=(l + 0(r ? ))iV(r). 

76S 

Applying Cauchy-Schwarz leads to 

(l + Ofa)WT)< (^ 2T |l-C(| + it)M(| + it)| 2 d^ 7 ■ ^jf ^>(t- 7 ) dtj 
By Lemma [31 for any smooth .fT with K ^ h 2 , 



1/2 



7,7' eS 



Take K = h 2 , and recall that h(x) = h (2irx/ logT) < 1 with h supported on [77; 1 + 8 + 2i]]. 
Thus i^(x) = logT/27r • /iQ(xlogT/27r). Applying Lemma El and bounding h by 1 on its 
interval of support we obtain 



7,7'e5 7,7'GS 

T(logT) 2 



logT 

2tt 



(7 - 7') 



(2tt) 2 
< + 



/iq (a) F (a, T) da 



r(io g r)' 

(27T) 2 



1+0+217 



F (a, T) da. 



Finally recall that F(a, T) = \a\ + o(l) uniformly for 77 < |a| < 1 — 77. Combining the above 
three inequalities and letting 77 — > very slowly as T — >■ 00 establishes Theorem 3. 

To prove Theorem 2 note that on the Pair Correlation conjecture (PCC) F(a, T) = l+o(l) 
for 1 < I a I < M, and any fixed M > 1. Therefore on PCC, 



1+0+277 



F(a,T)da = 0.5 + 6 + 0(r]) 



Combining the above four equations and letting 77 — > we obtain Theorem 2. Alternatively, 
Theorem 2 is an immediate consequence of Theorem 3 as explained in the introduction. 
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(13) 



7. Proof of Proposition B. 
Our goal is to determine the minimum of the quadratic form 

a(d)a(e) 



log(cT) 



[d,e] 



y~v a(d)a(e) ^ [d,e] 



[d,e] 



(d,e) 



with c > constant (for example c = e 7 /2ir). Writing (d,e) = Y^maefi^) diagonalizes 
the first quadratic form, 



(14) 
where 

By Moebius inversion 
Thus, by Cauchy-Schwarz, 



E 

d,e<N 



a(d)a(e) 
[d,e] 



E 



d<N 



is E 



2\ 1/2 



E 



1/2 



It follows that the minimum of the quadratic form ( fl4l is 1/G, where 



G-E 



tp(n) 



The minimum is attained when = z(£) with 

^-^■^ 

The above discussion is subsumed in the lemma below. 
Lemma 9. With notation as above, we have, 

a(d)a(e) 1 ^ cp(t) 



E 

d,e<N 



[d,e] 



G ' I 2 



\y{t)-z{t)\< 



Proof Expanding the square and using (114]) . 

E 



£<N 



e 2 



£<N 



£<N 



£<N 



V a ( d )°( e ) 2 yV^) Tf m i 1 V 
^ [d,e] G ^ o y[ ) + nil^ 



d,e<N 



£<N 



G 2 <^(£) 



E 

d,e<N 



a(d)a(e) 2 1 



G G 
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and the claim follows. □ 



It remains to understand the second quadratic form appearing in equation (1141) . This is 
more difficult and is accomplished in the lemma below. 



Lemma 10. Let N = T e . Then, for T large, 

£ 2 



d,e<N 1 ' J \V ' 7/ i<N 



We will prove Lemma [TOl later on. Assuming the result of Lemma [TOl Proposition B follows 
immediately. 

Proof of Proposition B Take N = T e with 9 < 1. Let c > be a constant. By Lemma 
IHJ and using G ~ log N, we obtain 



(15) log(cT) £ a -^l. = 1 + log(cT) £ ^ ■ W) - z{£)f + o(l) 

as T — t- oo. By Lemma [TUI 



Adding the equations (Tl5l) and (Tl6l) . we obtain 



a(d)a(e) ( cT(d, e 



d,e<N 



[d, e] \ [d, e 



>l + U(l-^-e)logT^^-|y(£)-^)| 2 + o(l) 



£ 2 
£<V 

The sum of squares is non- negative, and 1 — 6 — s > 0; we thus obtain the desired lower 
bound 1 + l/0 + o(l). □ 

7.1. Proof of Lemma llOl In order to prove Lemma [TOl we start by expressing the quadratic 
form f[T3l) in terms of the sequence y(£). 

Lemma 11. We have, 



<"> Eff -^-E^-f 

<2,e<JV L ' J V ) y p«,£<jV ^ 

+ o ( (log > og jv)' £ f> • we) - -4D ? + 

Proof Since [d£,e£]/(d£,e£) = [d, e]/(d, e) using the formula (d, e) = J^idfie V 3 ^) we find 



Ea(d)a(e) [d, e] y?(£) a(d£)a(e£) [d, e] 



[d, el (d, e) f-— ' £ 2 ^ de (d, e) 

e,d<N L ' J v ' y t<N d,e<N/£ K ' ' 
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A prime p divides [d, e]/ (d, e) if and only if \v p (e) —v p (d)\ > 1 where v p (n) denotes the p-adic 
valuation of n. Therefore, 

p \\e,p p \\d 
\a-P\>l 



It follows that (|18p can be expressed as 



( 19 ) E E Si - 4r • W - ;W +1 0) ■ M^) - 

|a-/3|>lp£<iV y y P 

We bound the contribution of the terms with a, (3 > 1: multiplying out and repeatedly using 
the inequality 2ab < a 2 + b 2 we find that, 

E • - ■ W*) - \y(p^)) « £ . I 

|ct— /3|>1 c*>l 
a,/3>l 

Inserting this back into ffl9|) , bounds the contributions of the terms with a,/3 > 1 by 



( 2 °) « E ^+1 • — • l?/(P 01 = 2^ ( E ^TT • ~p- j ■ 

p a l<N F m<N X p a £=m F / 

a>l a>l 

«(iog\o g N) 2 .J2^-\y( 



\y(m)\ 



2 



e<N 

\2 



<< 0o|^ + (w)2E ^. |!/m _ z 



On the other hand the remaining terms with a — 0, /3 > 1 and /3 = 0, a > 1 in ffl9|) telescope 
to 

P e<N P 1 P 
To the above sum we add the contribution of the terms with p a £ < N and a > 1. This 
contribution is estimated by in the same way as in (|20|) and therefore negligible. This leads 
us to a final estimate of 

P a e<N ^ 

plus the same error as in (TSUI) . □ 
Write 



(21) y(£)y(pr*£) = (y(£) - z(£)) ■ {y(pH) - z{pH))+ 



+ z(£) ■ (y(p a £) - z(p a £)) + z(p a £) ■ (y(£) - z(£)) + z(p a £)z(£). 
It follows from the above identity and Lemma [TT] that 



a, e (a, e) 

d,e<N 1 ' J V > / 
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where 



(y(£) - z(£))(y(p°<£) - z(p<*£)) 

w ' < - 

p a £<N 



logp 


m( P\ 


pa 


i l 


logp 


<p(£) 




e 2 


logp 


<p(£) 


p a 


i 2 



(z{£){y(j><*£) - z(p<*£)) + z(j>H){y{£) - z{£))) 

p a £<N 
p a £<N 

Lemma ITU1 follows upon computing Si, S 2 and S 3 and combining the resulting estimate. We 
perform the necessary computations in the three lemma below. 

Lemma 12. We have, 

\Si\< (log ;v + o(iogiogjv)) • J2 4r ■ W) - z ^)\ 2 



Proof Applying to 2(y(£) - z(£))(y(p a £) - z(p a €)) the inequality 2|a6| < |a| 2 + |6| 2 we find 



an\\2 



p<*£<N ^ p a £<N ^ 

<Y. ,£ 7r- MD - *OTI 2 ■ W) + E ( E ^r- 5 ^)- l»H - »HI ! 

£<N m<iV \p a £=m V ' 

For m = we have <p(£)/£ = (p(m)/m ■ (1 + 0(l/p)). Therefore, 

Elogp ip(£) (p(m) , (p(m) , , 

p a e=m r x 

Therefore the sums with logm cancel out and we obtain the bound 

(logiV + 0(loglog AO) • E ^ • \V® - z ^\ 2 - 

£<N 

as desired. □ 
Lemma 13. We have 

VlogiV I 2 

Proof On the one hand, 

2 E ^4 -»-=M)4 E • - 

p a £<N P p a £<N P 



I E ( E ^ • ^) ■ few - 



, . 2 \ u(m) log m -7—; — r ; — -- 

(22) = " r E i, ■ - ^( m )) 

\_T lib 

m<N 
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On the other hand, 



2 E ^•^■«/W-*W) = -^ E ^•^■(«w-*W) 



pa £2 ' / \<? v // ^ ^ c 

(p,*)=l 



§E^-toM-M) E ^ 



Since ^2 = log iV/£ + O(loglogiV) and 

(p,£)=l 



i<N 

the sum simplifies to 

(23) I e ^ ■ few - *M> + ■ E ^ ■ few - »wi ! 

Adding (1221) and (123]) the main terms cancel and we obtain the bound for 15*21. □ 
Lemma 14. VFe have, 

log log iV 



S 3 = -1 + 
Proof Since, for £ < N, 

logp 



logiV 



V = \og( N/i) + O (log log AT) 



p<N/£ 
(p,l)=l 



We have 



logp ^) _ logp 

p£<N * p£<N 1 ^ w 

(p,£)=l 

2 ^ fi(£) 2 



2 



-Qi E ^ • (MW) + O(loglogiV)) 



log log iV 



+ logiV 

as desired. □ 
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